A Pseudo Random Number Generator Based on Chaotic Billiards

The systems of chaotic billiards revealed a well developed chaotic behavior. Despite its good characteristics, these systems have not yet been applied to the cryptography; among the reasons is the difficulty of expressing the equation of particle motion in an explicit form. In this work, we took advantage the properties offered by the random walks and unpredictability of two particles moving in a chaotic billiard (Sinai Billiard) for the designing a new pseudo-random number generator. The results are subjected to an experimental study to test the randomness and the chaotic behavior of the generator. the key stream passed all the NIST statistical tests and the generator is highly sensitive for a bit change in the keys.